(ii) Determine the system type and steady state error for unit step 
input. 


i m 

(a) Given a discrete-data control system as shown; 



Find the range of K for the system to be stable using root locus. 

(b) For the digital control system shown in figure, determine C(s), and 
C(z ) using signal flow graph . 



(a) Consider a linear discrete data control system whose input-output 
relation is described by the following difference equation: 

c(k + 2) + 2 c(k + 1) + c(fc) = u(/c) 


(i) Determine the state controllability of the system. 

(ii) Show that the observability of the system can be changed 
through state feedback (hint: let y(k)-c(k+l)). 


(b) Given a discrete-data control system whose open loop transfer 
function when T = 0.5 sec is: 


1.7788AT(z + 0.1153) 

G ^ “ (z- l)(z- 0.1089) 

Determine the range of K for the system to be stable using Nyquist 
plot. Find the gain and phase margin. 


( 25 ) 

(a) Given a discrete-data control system as shown: 



k(s + 1) 

G ” (s) = l&Tz) T = as sec 


Using Jury's test, determine the range of K for the system to be 
asymptotically stable. 

(b) A discrete data control system is described by: 

x(k + 1) = Ax(k ) + Bu(k) 


Where 



' 0 

0 

0 ■ 


T 

A = 

0 

0.5 

0 

, B = 

0 


. 0 

0 

2 j 


.1. 


(i) Cheek the system stability, 

(ii) Show that the system stability can be changed by using state 
feedback? 


Good Luck 
Dr. Ahmed Elmogy 
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Answer the following questions: 

(Q l) For the open loop discrete system shown in figure. 


li(t) 



mi 


A = l-i 2 ]’ B = 0 ' and D = f 1 

(i) Find the discrete-time state and output equations. 

(ii) Convert the discrete-time dynamic equations into diagonal form. 

(iii) Find the transfer function 

U(z) 

(a) Find the state space model for the system described by the following 
difference equation: 


y(k + 2) + 4 y(k + 1) + 5 y(k) = 3u(k + 1) + u(k) 

where 

y(0) = 0; y(l) = -1 
(b)For the system shown in figure; 


-t 


R(s) 



H Gi(s) — — -> G 2 (s) 

T = 0,5 sec 

- — —A* — 

Mrs) 

-** 


Y(s) 


G : (^) = 


1-e 




. G 2 0) = , and H (s) = 1 


S+2 5 


(i) Determine the unit step response y(kT). 



A I MAX 


V I MIN 


(B) For the 8-puzzle problem given below, both the initial and goal states are shown. A tile can be 
only moved to an adjacent empty slot. It’s required to reach the goal state from the initial state. 

1. Describe a suitable heuristic h for solving this problem. 

2. Using the heuristic described in part 1 above, trace the operation of a greedy best-first search 
to reach the goal state from the initial state. Give each node in the tree a unique number and 
then show in a table the sequence of nodes that the algorithm will consider at each step and 
the h score for each node. 


2 

8 

3 

1 

6 

4 

7 


5 



Initial State 


1 

2 

3 

8 


4 

7 

6 

5 



Goal State 


(C) 1. Explain what is meant by the Big-0 notation and how it's used to evaluate search algorithms. 
Use breadth-first and depth-first methods as examples. 

2. What is a relaxed problem and what is an admissible heuristic? How are the two related? Give 
an example. 


(Q3) (32 points) 

(A) Convert the following English statements into FOL sentences: 

■ Ali takes either AI or Database (but not both) 

■ Ali takes AI or Database (or both) 

■ Ali takes AI and Database 

■ Every student registers at least one course 

■ Every student who takes AI also takes Database 

■ No student can help all the other students 

(B) List the steps for converting a FOL statement into CNF. Apply these steps to the statement below 
to convert it into CNF: 

Vx{ P(x) => ( Vy[ P(y) => P(f(x,y) ] a ~Vy[ Q(x,y) ^ P(y) ] )} 

(C) 1. Translate the following sentences into first-order logic: 

■ Nobody ever lies to a friend of theirs, 

■ Those who arc not honest lie to everybody. 

- Bob is not honest 

2. Convert your sentences from part (1} into Clausal Form (CNF) 

3. Use resolution with refutation to prove that "Bob has no friends". 

(D) 1. What is Generalized Modus Ponens (GMP)? How it is used? Give an example. 

2. Compare Forward Chaining and Backward Chaining methods for making inferences. 

GOOD LUCK. 
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IMPORT ANT: Make your answers as neat as possible to get extra marks. 


(Ql) (30 points) 

(A) For each of the following statements, state whether it is True or False. Explain if False: 

1. A model-based reflex agent uses a utility function that maps a state onto a real number. 

2. An episodic environment has limited number of distinct, clearly defined percepts and actions. 

3. A rational agent is not always successful. 

4. Depth-first implements FIFO queue for tracking leave nodes on the fringe of the search tree. 

5. Iterative deepening search has a linear space complexity. 

6. A heuristic that is good for a given problem is also good for any other problem. 

7. Simulated annealing search is used to escape local maxima by allowing some bad moves. 

8. An inference procedure i is complete if whenever KB f-i a, it is also true that KB |= a 

9. C v D B is not an example of a horn clause. 

10. Vx (Egyptian (x) a Kind(x)) is a correct representation of the sentence "All Egyptians are kind" 

(B) Complete the following sentences: 

1. Agent = + 

2 agents focus on goal not rules because number of rules can be large which make these 

agents more flexible but less efficient. 

3. Iterative deepening search is optimal if 

4. A search problem is defined by four items: , , , 

5. A heuristic h(n) is if for every node n,h(n) < h*(n), where h*(n) is the true cost to reach the 

goal state from n. 

6. A problem with fewer constraints is called a problem. 

7. Crossover and mutation are operators of search method. 

8. Space complexity of uniform-cost search is 

9. The search expands the node that appears to be closest to goal. 

10 is a way to get an inference immediately by finding a substitution 6 that makes two 

predicates equivalent. 

11 is the procedure that will answer any question whose answer follows from the KB. 

12. A sentence is if it is true in some model. 

13. First-order logic (like natural language) assumes the world contains , and 

14. Quantifiers used with FOL are and 

15. 3x Vy is not the same as 


(Q2) (28 points) 

(A) For the given minimax tree, the evaluation function scores for leave nodes are shown. 

1. Apply minimax to fill the scores for all nodes in the tree. 

2. Show the steps for applying ot-(3 pruning and draw the resulting final tree. Give an expression 
for saving in time complexity gained by applying a-|3 pruning. 
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Question 2 (20 marks) 

a) Discuss the synchronization mechanisms used in parallel simulation in contrasting the 
advantages and disadvantages of each one(5 marks) 

b) Consider a service facility with a single server (examples are one-operator barbershop and 
information desk at airport). The inter-arrival times of customers are exponentially distributed 
independent and identically distributed (IID) random variables with mean 6. A customer who 
arrives and finds the server idle enters service immediately taking an exponentially distributed 
IID random variable service time with mean p. A customer who arrives and finds the server busy 
joins the end of a service queue. Upon completing service for a customer the server chooses a 
customer from the queue (if any) in a First-In First-Out (FIFO) manner, see the figure below. 
Starting from zero customers waiting and idle server, it's required to simulate the system until 
exactly 1000 customer have completed their delays in queue (15 marks). 

i. Suggest performance 


measures for system study 

ii. Draw event diagram 

iii. What are the system state 
variables? 

iv. Show your simulation model 
operations using flowcharts 


9 


Departing customer 


Server 


o 

o 

* 

II 

6 


Customers in queue 


: 


9 


Arriving customer 


Question 3 (15 marks) 

a) What are the advantages and disadvantages of simulation compared to other methods for 
studying systems (5 marks) 

b) An environment consists of two populations, predators and prey (paradise-host), which interact 
with each other. The prey are passive, but the predators depend on the prey as their source of 
food. Let x{t) and y(t) denote, respectively, the numbers of individuals in the prey and predator 
populations at time t. Suppose that there is an ample supply of food for the prey and, in absence 
of predators, that their rate of growth is rx(t) for some positive r.(We can think of r as the natural 
birth rate minus the natural death rate.) Because of the interaction between predators and prey, 
the death of the prey due to the interaction is proportional to the product of the two population 
sizes and is given by ax(t)y(t). Where a is a positive constant of proportionality. 
Since the predators depend on the prey for their very existence, the rate of change of predators 
in the absence of prey is -sy(t) for some positive s. Furthermore, the interaction between the 
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two populations causes the predator population to increase at the rate bx{t)y(t). Where b is a 
positive gainflQ marks) 

i. Formulate a mathematical model for the system 

ii. Draw the simulation diagram required to simulate the system on the MATLAB Simulink 
for a time period of 4000 seconds using the following data: r=0.001, a=2xl0 , 5=0.01, 
b=10' 6 and the initial population sizes x{0)=12000 and y(0)=600. 


Question 4 (15 marks) 

a) List the simulation software features upon which you base your decision in choosing a simulation 
software from several. 

b) Differentiate between validation and verification processes of a simulation model 

c) Give some guidelines to follow in determining the level of details required when building a 
simulation model for a system. 


Question 4 (15 marks) . 

Two-piece suits are processed by a dry cleaner as follows. Suits arrive with exponential inter arriva times 

having mean 10 minutes, and are all initially served by server 1, perhaps after a wait in a FIFO queue; see 
the figure. Upon completion of service at server 1, one piece of the suit {the jacket) goes to server 2, and 
the other part {the pants) to server 3. During service at server 2, the jacket has a probability of 0.05 of 
being damaged, and while at server 3 the probabiiity of a pair of pants being damaged is 0.10. Upon 
leaving server 2, the jackets go into a queue for server 4; upon leaving server 3, the pants go into a 
different queue for server 4. Server 4 matches and reassembles suit parts, initiating this when he is idle 
and two parts from the same suit are available. If both parts of the reassembled suit are undamaged, the 
suit is returned to the customer. If either (or both) of the parts is {are) damaged, the suit goes to 
customer relation (server 5). Assume that all service times are exponential random variables. The system 
is initially empty and idle. Simulate the system for exactly 12 hours. Your solution should include the 
system state variables identification. 


a) Draw the event diagram 

b) Draw the flow simulation flowcharts to observe the average and maximum time in the system 
for each type of outcomes (damaged or not), separately, the average and maximum length of 
each queue, and the utilization of each server. 


Loo OB' 
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Good luck 


Course Coordinator: Dr. Hamed Hemeda and the Course examination committee 
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Workout the following questions 

Question 1 (20 marks) 

Copy the following table in your answer sheet and fill it by the answers of the question items. Give the 
corrections for false statements 


Item 

a 

b 

c 

d 

e 

f 

§ 

h 

i 

j 

(True/false) 












Determine whether each of the following statements Is true or false 

a) When designing a parallel processed discrete-event simulation model based on the conservative 
synchronization mechanism, each process is designed to run independently from the others 

b) Static system is the system whose parameters/constants don't change with time 

c) One of the disadvantages when designing a parallel processed discrete-event simulation model 
based on the optimistic synchronization mechanism is the overhead computations associated 
with executing rollbacks 

d) Simulation is the process of numerically exercising with system model for the input in questions 
to see how they affect the output measures of performance without the necessity of having an 
analytic solution for these outputs 

e) The verification of a discrete-event simulation model is the process of debugging the simulation 
program 

f) When designing a parallel processed discrete-event simulation model based on the optimistic 
synchronization mechanism, the design and implementation of a process can't be worked out 
independently from other that may affect its execution 

g) One of the disadvantages when designing a parallel processed discrete-event simulation model 
based on the conservative synchronization mechanism is the overhead computations associated 
with executing rollbacks 

h) One of the advantages when designing a parallel processed discrete-event simulation model 
based on the conservative synchronization mechanism is that the design and implementation of 
a process can be worked out independently from other that may affect its execution 

i) When designing a parallel processed discrete-event simulation model based on the conservative 
synchronization mechanism, we need to keep track of the history of individual processes 

j) Simulation is the process of numerically executing the analytic solutions obtained from a system 
model on a computer 
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Tanta University Computer Aided Design (CAD) 

Faculty of Engineering ' 2 nd Sem., 2010-201] 

Computers & Automatic Control Dept. Final Exam; 3'" vear students 


Answer the following questions: 

1. Explain the advantages of using "Computer Aided Design: CAD" software in 
the production process of different products. 


2. For the fo 


l owing connectivity matrix (incidence m atrix A) 



a 

b 

C 

d 

1 

e 

f 

0 

i 

0 

0 

-1 

-1 

-1 

! I 

-i 

i — ~ — 

1 

0 

0 

0 

0 

2 

0 

-1 

1 

1 

0 

0 

3 

0 

0 

-1 

0 

1 

1 


a. 

b. 


Get the oriented graph, 

Get some of the possible trees and select one to be the main tree, 
e. Get the tie-set matrix |B|, & 
d. Get the cut-set matrix [D], 


A computer system is described by a Petri Net Model that is represented by 
the connectivity matrix as shown: 


r~ 

P.L. _ 

Pi 

p.l 

Pj_ 

P5 

tl 

l 

-1 

0 

0 

0 

tl 

-1 

1 

0 

0 

L-l 

u 

0 

f) 

1 

-1 

—1 

u 

0 

0 

-1 

1 

0 


a. Draw the Petri Net model; explaining each place and each transition. 

b. Suggest an algorithm that runs the Petri net to generate the mark i ng graph. 

c. Get the Marking Graph that represents the dynamic behavior of the system. 


4. For the Petri net Model of question 3: 

a. Suggest suitable Data Structures to represent the connectivity matrix, the 
marking graph and other needed structures. 

b. Suggest an algorithm that simulates the Run Process of the Petri net to 
generate the marking graph. 


5. For the computer system of question 3; if that system represents 2 processors 

(P, and P 2 ) and one buffer (B) with the following behavior: 

• the I st processor (P]> executes an internal task (tnskD and then writes the 
results into the buffer (B), and 

* the 2" d processor (P 2 ) reads from the buffer (B) and then executes an 
internal task (task 2 ). 

a Draw a Petri Net model that includes two more conditions lor the buffer: 
buffer overflow and buffer underflow . 

b. Get the new Marking Graph that represents the correct dynamic behavior of 
'the system. 


With mv best wishes 


Dr. Ahmad Shehab Al-Dean 


^ tS jja* : » Jl— . _» « jL 
fiajj CiL—u >U _ SjlLiJt A SjiJI 

r . M j^j__i „a\ l_*L« r jit 


[l-a] Write short notes on :- 

* SCADA systems. 

* Photo electric switches. 

* Criteria for choosing PLC. 

* PLC programming languages. 

* Internal architecture of the PLC . 

fl-b] Draw a ladder diagram rungs to represent the following: 

i > A solenoid valve is to be activated if there is an input signal from sensor A or B. 
n > A motor is switched on by pressing a push button START switch, and the motor 
remains on for 100 sec. or until another push button STOP is pressed. 

[2-aj What are the differences between : 

* Latch and Flag. 

* On delay and Off delay timers. 

* Absolute and Incremental encoders. 

* Output Relay and Output Transistor. 

* Inductive and Capacitive proximity switches. 

[2-b] Draw a ladder diagram that simulates the following 

F = £(1,3,4,5,7,8,10) 

[3-a] Draw ladder diagrams to implement the following:- 

* Up counter. 

* Off delay timer . 

* Pick and Place Gripper unit of robot arm. 

[3-b] For the shown system draw a ladder diagram to 
control the detection and sorting process . 

]4-a] Draw time diagram and ladder diagram that simulate a four stages sequential control 
production line each stage takes 5 min., the 2 nd stage starts before the ending of the 1 st 
stage by I min., the 3 rd stage starts at the end of the 2 nd stage, the 4 th stage starts at the 
middle of the 3" stage, and repeat this sequence at the end of the 4 th stage. Using two 
push buttons Stand S2, SI to start and S2 to stop the sequence. 

[4-bJ Devise a ladder diagram for a stamping machine. A groove is stamped into a workpiece 
by a pneumatic cylinder, 3 proximity sensors Bl,B2,and B3 are installed for sensing 
the workpiece . The stamping process is to be triggered when only two proximity 
switches are addressed simultaneously. Also write the corresponding instruction list 
program. 


combinational logic function. 
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Process 

Arrival Time 

Service Time (T s ) 

A 

0 

3 

B 

2 

6 

C 

4 

4 

D 

6 

5 

E 

8 

2 


Perform three scheduling algorithm to execute the above processes 

Question Five 

1 - What are the meaning of multi-threading and what are the benefits of it? 

1- Consider an address of (n+m) bits, where the leftmost n bits specifies the page number and the 
rightmost m bits are the offset address. Illustrate, the required steps with the necessary drawing 
which are needed for address translation. 

3- A dynamic partitioning scheme is being used, and the following is the memory configuration at a 
given point in time: 


S £ 4GM 6GM £ £ 60 M 40M £ 30 M 40 M 40M 

o O O O O 

<N ri ^ n 

The shaded areas are allocated blocks; the white areas are free blocks. The next three memory 
requests are for 60M. 40M, and 10M. Indicate the starting address for each of the three blocks using 
the following placement algorithms: 

a. First-fit 

b. Best-fit 
e. Worst- fit 


With my best wishes Dr. Hatem June 2011 
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Answer All Questions 
Question One 

1- What are the difficulties with concurrences? 

2- How is a counting semaphore different from a binary semaphore? 

3- Consider the following snapshot of a system: 

Consider the following snapshot of a system (P=Process, R-Resource) : 


Available 

RA 

RB 

RC 

RD 

8 

5 

9 

7 



a) Calculate the Needs matrix: 

b) Is the system in a safe state? If so. show a safe order in which the processes can run? Show 
your computation step-by-step; 

Question Two 

1- Compare between the following: I/O programming, Interrupt driven programming and DMA? 

2- What is operating system? What are its objectives and services? 

3- Define the term “Processes” what does it consist? Then Draw the process image 

4- Draw the two states suspend model diagram? 

Question Three 

1 - What are the components of OS control structure? 

2- What the types of registers, give an example for each type 

3- The Sleeping-Barber Problem. A barbershop consists of a waiting room with n chairs and the 
barber room containing the barber chair. If there are no customers to be served, the barber goes to 
sleep. If a customer enters the barbershop and all chairs are occupied, then the customer leaves the 
shop. If the barber is busy but chairs are available, then the customer sits in one of the free chairs. II 
(he barber is asleep, the customer wakes up the barber. Write a program by any computer language 
to coordinate the barber and the customers. 


Question Four 

1- What are the major criteria for short term scheduling? 

2- Explain the scenario of operation for the producer /consumer problem at the two different cases 
(finite and infinite buffer) , then write a pseudo code to give the correct solution to the infinite 
buffer. 
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1 . Write SQL queries lo compute the average rating, using AVG; the sunn of the ratings, using SUM; 

and the number of ratings, using COUNT. 

2. If you divide the sum computed above by the count, would the result be the same as the average? 

How would your answer change if the above steps were carried out with respect to the age field 
instead of rating? 

3. Consider the following query: Find the names of sailors with a higher rating than all sailors with 

age < 20, The following two SQL queries attempt to obtain the answer to this question. Do they 
both compute the result? If not, explain why. Under what conditions would they compute the 
same result? 

SELECT S * sium ir 
FROM Sailors S 

WHERE NOT EXISTS ( SELECT * 

FROM Sailors S2 
WHERE S2.age<20 
AND Scaling <= S2.rating ) 

SELECT * 

FROM Sailors S 

WHERE S. rating > ANY ( SELECT S2.ral!ng 
FROM Sailors S2 
WHERE 52.age<20) 

The Thii d Question (10 Mark) 

(a) Li st the Advantage and Drawback of VIEW. 

Consider base table STAFF as shown in Fig. 2, the view ITSTAFF is created from the base table 
STAFF. Then the view YOUNGITSTAFF is created from the view ITSTAFF, 


(b) 


I 


Give the SQL syntax to define the view ITSTAFF, which contains only the details of the staff 
who belong to the IT department. 

Give the SQL syntax to define the view YOUNCSTAFF, which contains only the details of IT 
staff whose age is less than 30, 

Whether the view YOUNGSTAFF which is created from another view ITSTAFF can be 
queried like the base table? 

What is the pay offered to the YOUNGITSTAFF Radha? 

If it is possible to make any change in the view ITSTAFF which was created from the base 

table STAFF, will it reflect in the base table STAFF 

Update the view ITSTAFF by including one row in the view ITSTAFF 

If the view ITSTAFF is dropped, then is it possible to get the content of the view 

YOUNGITSTAFF which is derived from ITSTAFF? 

Drop the view ITSTAFF 
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SGU> select * from STAFF; 
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Fig. 2, Base table STAFF 

The Fourth Question QO Mark) 

(a) Compare between ON DELETE CASCADE and ON DELETE SET NULL commands in SQL 

(b) ■Consider two relation DEPARTMENT and EMPLOYEE as shown in Fig. 3 and Fig. 4. Here the 
DEPARTMENT relation forms the parent table, which contains the primary key Dept ID. The 


2 


t elation EMPLOYEE forms the child table that has foreign key DID which references to primary 
1 ey in DEPARTMENT table. 


DEPARTMENT EMPLOYEE 


DuptID 

Dname 

Location 

EID 

DID 

Ena. me 

I!) 'too 

electrical 

B 

E201 

D1GO 

Rimwm 

L>] 0 1 

civil 

A 

E2U2 

D101 

Ravi 

Dio 2 

computer 

C 

10203 

DIO 1 

Kris huan 


Fig. 3. DEPARTMENT Fig. 4. EMPLOYEE 

1- If the clause ON DELETE CASCADE is included in the child table Give the syntax for SQL 
command and the corresponding output in the following cases; 

1 - Declare the relations DEPARTMENT and EM PLOYEE. 

2- delete the department “Civil” in the DEPARTMENT table 

2- If ON DELETE SET NULL clause is include in the child table Give the syntax for SQL command 
and the corresponding output in the following cases: 

1- Declare the relations DEPARTMENT and EMPLOYEE. 

2- Modify the table DEPARTMENT by deleting the '‘electrical” department record 

With my best wishes 
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Answer The Following Questions ( &L&JJ : ^uu j^L*} 

The First Q uestion HO Mark) 

State whether each of the following statements is true or false, 

1 . SQL is n >t based on relational tuple calculus, 

2. SQL is a “ procedural” language, 

3- Applicat on portability means applications can not be moved from machine to machine when each 
machine uses SQL, 

4. DDL cor tmands are used to maintain and query a database * including updating, inserting, modifying, and 
querying data. 


5, DML commands are used to define a database, including creating, altering, and dropping tables and 
establish ng constraints. 

6. To see the description of the table we have created we have the command SELECT. 

7 + Selectior operation can be considered as column row wise filtering, 

8 . Th e proj oction op cr at i on performs row wi s e fi Ite ri ng, 

9. 1 he COUNT command returns the number of rows of the relation, by eliminating duplicate values, 

1 0. The HAVING does not restrict the groups according to a specified condition, 

] 1 ♦ DCL commands are used to control a database including administering privileges and saving of data. 

12. The GROUP BY clause is used to group rows to compute group -statistics. 

13. Whenever an attribute is declared as NOT NULL then it specifies that the attribute cannot contain a 
NULL value. 

1 4. The UNIQUE constraint specifies that whenever an attribute or set of attributes are specified as UNIQUE, 
then the values of the attribute should be unique for all the rows of the table. For example, consider the 
Roll nun her of the student in the class, every student should have UNIQUE roll number, 

15. PRJMAF Y KEY constraint is used to identify each row of the table uniquely. 

16. FOREIGN KEY constraint specifies that the value of an attribute in one table depends on the value of the 
same atti ibute in another table, 

17. CHECK constraint defines a condition that each row must satisfy. Also there is no limit to the number of 
CHECK constraints that can be imposed on a column. 

18. The UNION command removes duplicate values, 

19. The intersection operation returns the tuples that are common to the two relations. 


20. The database should have sound security system so that each and every transaction is carried out by an 
authorize d user. 

The Secord Question HO Mark) 


(a) 


0 >) 


Give SQL statements that are required to: 

1 . Specify a fixed-point number. 

2. View the entire table. 

3. Deleting Row from the Table 

4. Modifying the column of the Table, 

5. Deleting the column of the Table. 


Sid 

Sname 

Age 

rate 

10 

Ahmed 

57 

9 

16 

Mohamed 

30 

5 

20 

Heba 

22 

2 

23 

Hala 

15 

Null 

35 

Esam 

35 

7 

40 

Mariem 

16 

Null 


Fig 1 . An Instance of Sailors 


1 


(c) Describe the roles identified in the Chief Programmer team organization. 

(d) You have been hired as a test engineer for a large mission critical system. Describe 
three different test methodologies. 

(e) Give possible reasons that cause you (as a project manager) to reject the project and 
say it is not possible to develop at your company? (Give at least 4 reasons) 

Problem number (4) (25 Marks) . 

(a) Describe the difference between functional and non-functional requirements. Give two 

examples of each. 

(b) You are designing a system that handles login and security for an application. The basic 
functions of the system are: 

a* The user must first enter a valid login name. The system checks to see that the name 
is valid before asking for a password. If it is not valid, the user can either exit (cancel) 
or re-enter the name. 

b- The user then must enter the password associated with the name. The system 

validates that the password is the appropriate one for the login name . If the password 
is invalid, the user can either cancel and exit, re-enter the password, or go back to 
step (a) and re-enfer the login name. 

c- The user selects a function. The system validates that the function is one that the 
user is allowed to do. If not, the user can either exit, re-enfer the function, or go back 
to step (a) and start the process over again. 

1- Identify the following items in the given system: Source/sink, datastores and 

processes. . . . 

2- Draw the context diagram and level-0. You should check the balance of the two levels. 

(b) Suggest at least three functions to be required in Car control ( s jV^ ^ SW 
developed. Draw the conceptual model and write the description of each function in a clear 
way. Also, add two non-functional requirements that could be required. 


Good Luck all 


Course Coordinator: Assoc. Prof. Dr. A many Sarhan 
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Remarks: Please Read the question more than once to fully understand it before you start 
solving. Do not forget to make verification and validation for your answers. 


Problem number 111 


125 Marks) 


la) Software Project Management has been described as a difficult and heavy task. Why? 

(b) If you are a software project manager and want to make a time plan for the new project, 
how would you estimate the time and number of people for each task? 

(c) What are the types of maintenance? Give example for each type? 

(d) “A PERT Chart allows a manager to determine which tasks lie on the critical path of a 
project.” Why is this useful information? Illustrate your answer with identifying the critical 
nodes for the next problem using PERT chart. 


Task number 

Estimated 

time 

Predecessor 

1 

3 

- 

2 

5 

1 

3 

7 

1 

4 

4 

2,3 

5 

2 

4 

6 

5 

5 

7 

6 

4 

8 

2 

6,7 


Problem number (2) 


120 Marks! 


(a) Managers often use the waterfall model to plan a software project. Describe the waterfall 
model. What limitations (problems) does this model have? And when it could be used? 

(b) Define software prototyping. What are the advantages and disadvantages of prototyping as a 
requirement analysis solution? How does prototyping fit into an incremental development 
process? In throwaway prototyping, the prototype is used to explore requirements with 
the customer. The prototype is discarded before the real system is built. Why do we fall 
into such type of prototype and how to avoid this in next projects? 

(c) Define what is meant by the following software quality measurements? 

i) Reliability ii) Maintainability iii) Usability 


Problem number 13) 


12(1 Marks! 


(a) Describe each of the following modeling methods and state where each of them is used 
in representing the software requirements. 

i) Dataflow Diagrams ii) Entity Relationship Diagrams 

(b) Software Reuse has the advantages to decrease the cost of software development. How 
is this done? And how to develop your software using reusable components? 


P.T.O. 
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